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C "3 ■ Abstract. A model of quantum computing is presented, based on properties 

£Nj ' of connections with a prescribed monodromy group on holomorphic vector 

t I ' bundles over bases with nontrivial topology. Such connections with required 

O j. properties appear in the WZW-models, in which moreover the corresponding 

1 n-point correlation functions are sections of appropriate bundles which are 

holomorphic with respect to the connection. 
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Logical gates for a quantum computer. Quantum mechanical processes give 
rise to new types of computation. Computational networks built out of quantum- 
mechanical gates provide a natural framework for constructing quantum computers. 
i-H ' The computing capacity of such computers drastically exceeds that of traditional 

"^t" ! computer §, @. 

The quantum analogue of the classical bit is the quantum bit or qubit. Just as 
the classical bit is represented by a system which can adopt one of two distinct 
states '0' and '1', one can define a quantum bit as follows: 
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Definition 1. A qubit is a quantum system whose state can be fully described by 
a superposition of two orthogonal eigenstates labeled |0) and |1). 



& . 

^ , The space of quantum states is a Hilbert space, which we denote by ft. Therefore, 

a qubit is a normalized state in the two-dimensional Hilbert space C 2 . A general 
state I*) e ft of the qubit is given by |*) = a\0) + 0\1) with \a 2 \ + \(3 2 \ = 1. 

The value of the qubit is the observable N with the Hermitian operator N\i) = 
i\i) on the Hilbert space ft = C 2 , or, in the matrix representation 

N=(° °" 
'01 



The expectation value of N is given by 

(N) = (#|iV|#) = {a* 0*) 



0\ fa 
1 J 1/3 



Thus, (TV) gives the probability to find the system in state |1) if a measurement is 
performed on the qubit. 

While the state of a classical computer can be given as the collection of distinct 
states of all bits in the memory and processor registers, the "state of a qubit" is 
a meaningless term, if the machine state is the combined state of more than one 
system. 

Definition 2. The machine state |W) of an n-qubit quantum computer is given by 
I*) = E(d ,...,d„_ 1 ) Cd„,...,d n -i \d -d n -i) with £ |c doi .... rfn _ 1 1 2 = 1. 
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The quantum state space 5) is thus the tensor product of n single qubit Hilbert 
spaces fij = C 2 , i. e. 

(1) £^Si®i32®...®i3„^ (C 2 )^"> 

One of the fundamental facts of the classical theory of computing is that there 
exist finite sets of simple functions, called fundamental or universal gates, such 
that any function / : B n — * B m , where B is the Boolean algebra {0,1}, can be 
constructed in a simple explicit way from them. For example the set {NOT, OR, 
AND} is such a basis of classical computation. 

Similarly, one considers quantum gates on fc qubits (or fc-gates) — unitary 2 k x 2 fe - 
matrices acting on the quantum state space of fc qubits. A fundamental problem in 
quantum computing is to find basis of gates, which is "universal" . (More precisely, 
one distinguishes between universal bases and more restrictive exactly universal 
ones; a basis B is called exactly universal if, for each k 2, every unitary fc-qubit 
operator can be obtained exactly by a circuit made up of the fc-qubit gates produced 
from the elements of the basis B. See H) 

In real world computation, important role play devices independent from the 
environment noise. Thus two of the main requirements on error-free operations 
are to have a set of gates that is both universal for quantum computing and that 
can operate in noise-producing environment, i. e. is fault-tolerant (see Q). For 
gates involving irrational multiples of 7r, called non-elementary, fault-tolerant re- 
alization is impossible. Thus, presence of this property makes an elementary gate 
inappropriate for physical realization. 

It is feasible that any quantum system which one would consider potentially 
useful for quantum computing should contain a generating set of gates, which forms 
a basis in the above sense. 

Two bases A and B are called equivalent, if the gates in the basis A can be 
exactly realized using gates in the basis B and vice versa. 

Let us introduce the following operators: 

'0 l\ _/l 0\ _f0 -i\ a _ fl 
1 0j ,CTz ~\0 -l)' ay ~\i 0j ,<Tz ~\0 e^ 

where <T x ,o- y ,a z are Pauli matrices and have the property: every traceless and 
Hermitian 2x2 unitary matrix U can be expressed as U — xa x + yo~ y + zo~ z , where 
x, y, z e R and x 2 + y 2 + z 2 = 1. 

For every unitary operator U £ U(2) we define the controlled [/-operator as 

[|xi,...,arfc) <g> \Q if /\ j=1 Xj = 

for all xi,...,Xk £ B. Here /\j =1 Xj denotes action of the operator AND on the 
boolean variables {0, 1}. For example, if k = 0, then Ao(a x ) = NOT g : H — * H, 
which is called the quantum NOT operator and by definition one has a x = NOT g , 
which acts on the state a|0) + j3\l) G Sj via a\0) + f3\l) ^ 0\O) + a\l). If the 
quantum state a\0) + /3\1) is written in vector form as (a, (3) T , then NOT g (a, (3) = 
a). Second important example is the so called controlled-not operator — cNOT: 
,f)®f) — » £j®£), which acts on the pairs of qubits and carries out bitwise summation 
cNOT|u,w) = \u,v © it), where © is addition mod 2. Let us consider one more 
operator — the controlled controlled NOT operator ccNOT: 9)®$)®$) — » f)®f)®,f). 



The classical one and two bit operators OR and AND can be expressed via ccNOT 
as follows: 

ccNOT|l,l,a) = |l,l,(NOT a)), 
ccNOT|a, b, 0) = \a, b, (a AND 6)), 

for a, b S B. 

On the other hand, every Boolean function can be expressed in the basis {NOT, 
OR, AND} and therefore there exists the unitary operator 

Uf :fi <E>...® Sj^Sj <g>... ® Sj 

such that Uf\x, 0) = \x,f(x)). 

Two and three qubit operations, respectively, cNOT and ccNOT, are represented 
by one qubit operations as follows: 

cNOT = |0)(1| ® 1 + ® NOT,ccNOT= |0)(0| <g> 1 <g> 1 + |1)(1| <g> cNOT. 

This means that if it is possible to find a finite subset of U(2) which generates a 
dense subset of U(2), then we obtain all operators for quantum computing. 

The universal sets of gates for computation have been extensively studied. To 
emphasize importance of such works let us recall some fundamental facts which 
concern relations between different bases. 

1 /2 

The set of gates {A2(<r x ), cr z , H}, where 

: 

the so called Hadamard operator, is a fault-tolerant basis ||. On the other hand 
the set of gates {Ai(al ), H} is universal || and this basis is equivalent to the 
basis { A2 (<j x )j <?V 2 , H}. In B is considered the basis {A\(cr x ), al^ 4 7 H} and proved 
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that it is not equivalent to the basis {A2(a x ), oy , H}. 

Connection with singularity as generator of quantum gates. In JtJ is con- 
sidered the model of quantum computing, called by authors holonomic, based on 
the well known Berry phase. Main ingredient in holonomic quantum computation 
is a smooth vector bundle E — ► X with fibre C 2 <g) ... (g> C 2 and unitary connection 
Q. The encoding space of information is in this case the fibre of the bundle and pro- 
cessing of information is represented by the holonomy operator Pexp( J SI), which 
acts on the encoding space as v 1— ► Pexp(J^ where 7 : [0, 1] — > X is a smooth 
path and P denotes path-ordered exponential. 

In the present section is given the construction of a universal set of gates from 
the monodromy representation of any system of differential equations of Fuchs type, 
which can be considered as dynamic equation of a quantum system. By our opinion, 
sets of gates obtained in this way are expected to be fault-tolerant by reasons similar 
to ones given in Q: action of a monodromy operator corresponding to a loop is 
unchanged by small fluctuations of the loop, provided they do not result in crossing 
any singularities. 

At first let us review a simple example, the differential equation with regular 
singular points (for more details see ||) 4- — -/, a G C, on C — {0}. The 
solution of this equation is the many valued function f(z) = z a which by definition 
is z a — e al ° sz , which under analytic continuation along a path 7 looping once 
counterclockwise around the origin transforms into e 27Tla z a . The fundamental group 
of C — {0} is isomorphic to Z, with generator 7, and the monodromy representation 
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in GLi(C) is given by 7 i— > e 27rw . Analogously, let A be a Hermitian 2x2 constant 
matrix, then the matrix function [z — s) A is a many valued function on the domain 
\z — s\ > and is the solution of the matrix differential equation = —F. 
The monodromy representation of this system is given by 7 1— ► e 27rlA , and as A is 
Hermitian, e 27TtA is unitary and therefore we obtain the monodromy representation 
in the unitary group. In particular, if we can obtain any one-qubit gate, for example 
r, it will suffice to choose a Hermitian 2x2 matrix a, such that e 27rza = r, then e 2ma 
acts as locally unitary operator (processing of information) on the fibre (encoding 
space of information) C 2 of the trivial vector bundle C 2 x C* — > C*. 

In |l0| we consider the case, when the holomorphic vector bundle is given on 
a punctured compact Riemann surface. In this case, fundamental group of the 
base of the bundle is a free group and obtaining a universal set of logical gates 
does not present a difficult problem after application of solution methods of the 
Riemann-Hilbert problem. 

Let CP™ be the n-dimensional complex projective space, and let si, S2, S3, S4 G 
CP 1 and Sj 7^ 00. Denote by X4 = CP 1 — {si, S2, S3, S4} and by 71,72,73,74 
the generators of 7ri(Xi, zq) with relations 71727374 = 1- Let Mi, M2, M3, M4 be 
matrices such that Ej = ^\nMj,j = 1,2,3,4 and Mi,M2,M3 generate a basis 
of the Lie algebra of SU(2) and satisfy the condition M1M2M3M4 = 1. Consider 
the representation p : 7Ti(Xi, z ) — > SU(2) defined by the map 7^ 1— > Mj. Then for 
p there exits a system of differential equations of Fuchs type 

4 . 

dF(z) = (V ^^dz)F(z), 

j=l J 

whose monodromy representation coincides with p The monodromy repre- 
sentation p induces two-dimensional vector bundle E — > CP 1 with meromorphic 
connection form 




and Chern number c%(E) = X)j=i ^j- The solution space of the system is a two- 
dimensional vector space. Moreover 7Ti(Xi, 20) acts on and any unitary operator 
can be obtained in this way. 

Therefore, we have proved the following proposition: 

Proposition 1 |[(^. The connection form lu generates the basis for the compu- 
tation. 

Consider the general case. Let X be a compact Riemann surface of genus g > 2 
with marked point z . The fundamental group of X' = X — {z } is generated 
by ai, /3i,-.., ct g , g , 7 with relations Uj =1 [aj, f3j] = 7, where ai, a g , j3 g are 

generators of the fundamental group tti(X) and 7 is a loop going around zq. Con- 
sider such homomorphism p : iti(Xl) — > SU(2) that Imp is a dense subgroup of 
SU(2). The homomorphism p defines a two-dimensional holomorphic vector bundle 
E' — > X' and there exists a SU(2)-system of differential equations D/ = lof on X 
which has one regular singular point zq and the monodromy representation of this 
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system coincides with p. The pair (E',uj) can be extended to a possibly holomor- 
phically nontrivial bundle E — > X, for which w can be a meromorphic connection. 
Therefore we proved the following proposition 

Proposition 2 |ic|| . The connection u> of the bundle E — » X densely generates all 
unitary operators — ► .f) . 

Below we consider the case when the fundamental group of the base is not free. 
Suppose £> = UjlV £>j 

is a divisor, where Dj, j = 1, m + 1 are hyperplancs 
in CP™. The main result of this paper is the following theorem. 

Theorem. There exists a Fuchs type Pfaff system 

df = ojf 

on CP™ — D whose monodromy representation gives a universal set of quantum 
gates. 

Let us choose a line L which intersects the divisor D = IJ™^ 1 Dj at nonsingular 
points cij = L (1 Dj, j = 1, 2, m + 1. Consider the fundamental group ~k\(L — 
{ai,...,a m+ i},z ). Let [71], frw] be the generators of ni(L - {at, a m+ i}, z ), 
where the loops have form jj — Oj \aj\oJ 1 , a is a path from zq to a neighborhood V aj 
and iTj is small a loop in the the neighborhood V a which generates tt\ (V a — {dj}) — 
Z. 

It is known that [71], [7™] too are generators of 7Ti(CP™ — D, zq) under some 
conditions. 

Suppose we have the family of representations 

(2) Pa : 7Ti(CP™ — D, zq) — > GL m (C) 
such that 

(3) Pxihj]) = 1 + + A 2 M| + ■•• + ^^l + 

where M° k are m x m-matrices. The family of representations (Q) satisfying the 
condition (|^) is called analytic. 

Suppose Dj = {hj = 0} and consider the 1-form = Y^j^i ^1 IT 1 > wnere 

[/| are constant matrices and X^JIii 1 ^fe = 0- Consider the family of meromorphic 
1-forms 

(4) n(A) = ASli + A 2 ft 2 + ... + x k n k + .... 

If C/ J (A) = X^fcli ^ fc ^fe 18 a converging power series then the family f2(A) is called 
analytic family of Fuchs systems. 

It is known that for every A this system satisfies the condition 

d z n(X) = 0,zeC. 

If the analytic family of Fuchs systems satisfies the condition 

n(A) Aft(A) = 0, 

then the family of Fuchs systems is called integrable. 

Similar terminology will be used for a Pfaff system df = 17(A)/. 
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The monodromy representation of the integrable family of Pfaff systems 

(5) df = fi(A)/ 

is an analytic family of representations of the fundamental group 7Ti(CP n — D, Zq) 

Let 3> be the fundamental matrix of the system (H) represented by the Peano 
series 

(6) $ - 1 + J o( 7 ) + J n( 7 )n( 7 ) + •••+/ n(7)-n(7) + •••> 

where J n( 7 )...fi( 7 ) is the Chen iterated integral. If such representation of the 
fundamental matrix is chosen, then for every 7 € 7Ti(CP™ — D, zq) one will have 

p(h]) = l+ ( fi( 7 )+ / 0(7)0(7) + - + / n( 7 )...o( 7 ) + .... 



Theorem 1 jy]. For every analytic family of representations (0), when the param- 
eter is small, there exists a family of Pfaff systems (||) whose monodromy coincides 
with d). 

Sketch of proof . We will show, that there exists a family of Fuchs type Pfaff systems 
(||), where fl(X) has the form (^), flk = Y^jLi w j = ~~h~~ ~ » so tnat ^ ts 

family of representations coincides with (Q). 

Step 1. By (||) we find U J k , k — 1,2,..., j = 1,2, ...,m. Indeed, let pA([ 7 jl) be 
represented as Peano series like (JsJ) , and rewrite it in Lappo-Danilevski form 

(?) P ([ 7 ]) = 1 + jr j UjU i{\) +jr[ ^ k u^\)u k {\) + ... + 

j=l J 1 J,fe=l J T 
m „ 

+ E / ^■ 1 -^^' 1 (A)f/ Jfc (A); 

for the generators we have (|J) and therefore we obtain: 

XMl + A 2 M| + ... + A fc A/^ + ... = 

= \[ Oi + a 2 (/ ^1^1+/" n 2 ) + ... 

j 7j - j 7j - j 7j - 

■3 q=2k 1 + ...+k q =k J ~lj 

[ n 1 =M(,j = l,...,m 

I n^H- / n 2 = M|,i = l,...,m, 
j 7j j 7j - 



This implies 



fi *+E E / ^-^ = ^,7 = 1, 
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and so on. As f^.^k = ^iriUfc, for U° k , j = 1, m, k = 1,2, ... we obtain 



k 

u i = hi M i-Y, E [ n kl .M K ), 

q=2 k 1 +k 2 + ...+k q = k J fi 

j = 1, 2, m. Therefore we obtain a formal family of 1-forms 

m 

(8) fi(A) = Afii + A 2 ft 2 + ... + x k n k + ... = uj Wvj, 

m oc 

j=i fc=i 

Step 2. The formal series (^) is convergent for small A pj] . 
Step 3. The family of 1-forms (||) is integrable, i. e. the identity f2(A) A £1(A) = 
is satisfied [[ll} . 

Theorem 2. Let 

p:n 1 {CP n -D,z )^GL m (C) 
be a representation such that pdjj]), j = l,...,m, are close to identity. Then p 
is realizable as monodromy representation of an integrable Fuchs system df = fQ, 
ft = Y^jLi U^ojj, where are close to the zero matrix. 

We will apply results of this subsection to a special divisor. In particular, suppose 
D = U<j Aj U D , where D i} = {(z ,...,z n ) G CP n \ Zl = Zj ,i,j ^ 0}, D = 
{z G CP"|z = 0}. Let X„ = CP" - D = {(zi, z„) G C"|z; ^ ^ j}. 
The fundamental group of X n is called the pure braid group on n strings, which 
we will denote by P n . The symmetric group S n acts on X n by g.{z\, z n ) = 
(z g m, z s (n))) .9 € >!? n . The fundamental group of the quotient space X n /S n is 
called the braid group on n strings and denoted by B n . The braid group has n — 1 
generators cxi, ...,cr„_i with relations 

(9) cricri+icri = <T i+ t<Ti(ri+i, 1 ^ i < n - 2, 

(10) <7,<Xj = o-jfTi, |i - j| ^ 2. 

Choose a point zo = (1, 2, ...,n) £ -AT„ and denote by pr : X n — > X n /S n the natural 
projection. We have exact sequence of groups: 

1 -> P„ -> B„ -» 5„ -» 1 

and generators of the pure braid group P„ are r^-, 1 ^ i < j ^ n, where 

(11) nj = <j l <j l+ i...<jj-i<7 2 J (jj\...<7l 1 , 1 < i < j ^ n 
satisfying the relations 

T rs Tik = T lk T rs , for s < i or k < s, 
TksnkT^ 1 = T^TikTis for i < k < s, 

TrkTikTrk = T^, 1 T^ 1 T ik T lr T lk for i < f < fc, 



TrsTikTr/ = T ig 1 T w T ir T lk T ^ T ig 1 T ir T ls for i < T < k < S. 

Consider the matrix valued 1-form 

(12) il = Q,ijdlog(zi — Zj) 

holomorphic on X n , where £ M m (C),l ^ i < j ^ n. Let E — > X n be 
a holomorphic rank m trivial vector bundle with connection V for which 17 is 
connection form. Holomorphic sections / = (f 1 , f m ) of this bundle are solutions 
of the Fuchs system 

(13) df = Qf, 
where f2 has the form (|l2]). 

Proposition 3. The system is integrable if and only if the following condition 
is satisfied 

(14) [Ay, fiift + fljfe] = [Ay + flifc,flji],« < 3 <k, 

(15) [fiyjfifei] = 0, for distinct i,j,k,l. 



By theorem 2 we have p3[ : 

Theorem 3. If p : P n — * GL m (C) is such representation that \\p(nj) — 1|| is 
sufficiently small for each 1 ^ i < j ^ n, then there exist matrices Sly € M OT (C), 
1 ^ j < j ^ n close to 0, which satisfy the conditions (|i^-(|l5|) and monodromy 
representation of the Fuchs system 

coincides with p. 



Let us apply the above results for designing logical gates for quantum computing. 
Choose such n and representation p : P n — > SU(m) that, the image Imp(P„) is 
dense in SU(m) and H/^Tij) — 1|| is sufficiently small for each 1 ^ i < j < n. Then 
the conditions of theorem 3 are satisfied and therefore there exists the unitary 
connection 

(16) V= ^ dJ ^ 

l^i<j^n 1 3 

on the trivial m-dimensional vector bundle C m x X n — > X n which gives the action 
on C™ 1 as follows: C m 3»h p(t)v, for every r £ P n . 

In this manner we obtain universal quantum logical gates which are based on 
holomorphic vector bundles over X n with integrable connection (|l6|). 

Conformal field theory. Consider a 1-form fl of special type defined in (|l2|). Let 
Vi, V m be s/2-modules. Put V = Vi ® ... ® V m . Let {Ij} be an orthogonal basis 
of and c = £ 1/(5(2) the Casimir element in the universal enveloping 

algebra {/(sfe)- Let A : {/(sfe) — > t^Csfe) <8> ^(sfe) be the diagonal homomorphism 
determined by A(x) = a; ® 1 + 1 ® x, x £ sfe- Set £1 = 5 (Ac — c ® 1 — 1 ® c). 
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Consider a family pi : — > End(T^), i = 1, ...,n of irreducible representations and 
define the representations 



(17) pi ® pj : sl 2 -► End(Vi ® ... V n ) 

by formula; 

(p» (X 1 Pj)(x) = h ® ... ®pi{x) <g ... <g 7j- <g) ... (g) J n + Ji <g ... ® Ji® ...<gipj(x) (g> ... (g) J„, 

where i& denotes the identity operator acting on 14. 

The representations ([l7]) extend to the universal enveloping algebra [/(s^), these 
representations we denote again by pi®p 3 ] thus we have the representations pi®Pj ■ 
U(sh) — > End(Vi(g...(gF„). Let Qjj = (pi^pj)Vl. The linear operators f2y : F — * V, 
i < j, act asfiigl + ligfionViigyj- and trivially on all of the other factors. The 
Fuchs type Pfaff system 

d*( Zl z n ) = l ^ . = 

9zi A i^Ui Zi - z > 



where ^(zi, z n ) is a ^-valued function on X„, is called the Knizhnik-Zamolod- 
chikov equation. Here A is a complex parameter. Solutions of ( |l8| ) are covariant 
constant sections of the trivial bundle X n x V — > X n with flat connection 

- fi 
^-^-rf( Zl - Z] ). 

3 = 1 J 

It follows from previous subsections that ( |l8| ) is integrable if and only if the condi- 
tions (|l4|)-(|l5|) are satisfied. The monodromy representation of (|l^) can be extended 
to a representation of the braid group jTjJ. Let V\ — V2 = ■■■ = V n = C 2 , then we 
obtain that the braid group B n acts on V® n = (C 2 )®". For quantum computing 
an appropriate choice of this action is necessary (see ||). 

The Knizhnik-Zamolodchikov equation was invented in conformal field theory. 
Its solutions describe n + 1-point correlation functions on the Ricmann sphere in 
the Wess-Zumino-Wittcn model. This model is uniquely determined by choice of a 
simple Lie algebra g for every k > 0, k G Z. Any model of the conformal field theory 
has a certain set of primary fields {4>j}- They are in one-to-one correspondence with 
irreducible representations {pj} of the Kac-Moody algebra g. Let g = 5(2(0). For 
each nonnegative half integer j there exists a unique irreducible g-module Vj , called 
that of spin j, with highest weight ja and dimVj =2,7 + 1. 



Theorem 4 |T^], |lj]. The n-point function = (<f>i{zx)...4> n (zn)) , where (f>j are 
primary fields, satisfies the system of differential equations ( ji^ ) and the monodromy 
representation of this system is unitarizable. 
For example consider the case n = 2 with 



fi = O12 — SZ21 = 



A/2 








°\ 





-1/2 


1 








1 


-1/2 





V 








1/2) 
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then (II 8) have the form 



(19) f - 

O^i A Z\ — z 2 

(20, |f . 1-°=^, 

dz 2 A z 2 - Z\ 

where F is a function on X 2 = C 2 — {zi = z 2 } with values in I/® 2 , dimcV = 2. 
The solutions to the above system are given by F(z) — e~ ln ( z i~ z 2) n C , where C 
is a constant 4-vector. The image of the generator g\ G i3 2 by the monodromy 
representation of the system (|T^)-(20) is jl6|], which can be considered as a 

nontrivial 2-qubit gate. 

In is given an example of such 4-point function, for which the correspond- 
ing monodromy representation is <r x . In Jl8) is considered the exact solution and 
integrability of the reduced BCS model of superconductivity considered from the 
conformal field theory point of view. 

Georgian Academy of Sciences 
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